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Abstract. We characterize those classes C of separable Banach spaces ad- 
mitting a separable universal space Y (that is, a space Y containing, up to 
isomorphism, all members of C) which is not universal for all separable Ba- 
nach spaces. The characterization is a byproduct of the fact, proved in the 
paper, that the class NU of non-universal separable Banach spaces is strongly 
bounded. This settles in the affirmative the main conjecture form |AD| , Our 
approach is based, among others, on a construction of £oo-spaces, due to J. 
Bourgain and G. Pisier. As a consequence we show that there exists a fam- 
ily {yj : £ < u;i} of separable, non-universal, £oo-spaces which uniformly 
exhausts all separable Banach spaces. A number of other natural classes of 
separable Banach spaces are shown to be strongly bounded as well. 

1. Introduction 

(A) Universality problems are being posed in Banach Space Theory from its early 
beginnings. A typical one can be stated as follows. 
(PI) Let C be a class of separable Banach spaces. When can we find a space 

Y that belongs in the class C and contains an isomorphic copy of every 

member of C? 

A space Y containing an isomorphic copy of every member of C is called a universal 
space of the class. As it turns out, the requirement that the universal space of C lies 
also in C, is quite restrictive. Consider, for instance, the class UC of all separable 
uniformly convex Banach spaces. It is easy to see that if Y is any separable space 
universal for the class UC, then Y cannot be uniformly convex. However, as it was 
shown by E. Odell and Th. Schlumprecht [OS] . there exists a separable reflexive 
space R containing an isomorphic copy of every separable uniformly convex space 
(see also |DF] ) . Keeping in mind this example, we see that in order to have non- 
trivial answers to problem (PI), we should relax the demand that the universal 
space Y of the class C is in addition a member of C. Instead, we should look for 
"small" universal spaces. The most natural requirement, at this level of generality, 
is to ensure that the universal space of C is not universal for all separable Banach 
spaces. So, one is led to face the following problem. 
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(P2) Let C be a class of separable Banach spaces. When can we find a separable 
space Y which is universal for the class C but not universal for all separable 
Banach spaces? 

(B) A first necessary condition a class C must satisfy in order to admit a "small" 
universal space ("small" in the sense of (P2) above), can be traced in the work of 
J. Bourgain [Boulj in the early 80s. To describe it, let us consider the space C(2 N ), 
where 2 N stands for the Cantor set, and let us fix a normalized Schauder basis (e n ) 
of C(2 N ). Bourgain associated to every separable Banach space X an ordinal, which 
we shall denote by ip-^u (X) , measuring how well the initial segments of the basis 
(e„) are placed inside the space X (the precise definition of </>nu(AT) is given in §2). 
This ordinal index </>nu satisfies two basic properties. The first property is that it 
characterizes separable non-universaQ spaces, in the sense that a separable Banach 
space X is non- universal if and only if (j)-^Tj(X) < The second one is that it 
is monotone with respect to subspaces. That is, if X is isomorphic to a subspace 
of Y, then (f)-^u(X) < <pynj(Y). Combining these two properties, we arrive to the 
following necessary condition for an affirmative answer to problem (P2). 

(CI) Let C be a class of separable Banach spaces admitting a universal space Y 
which is not universal for all separable Banach spaces. Then the index 
is uniformly bounded on C, as sup{0Nu(A") : X e C} < 4>-ntj(Y) < 

(C) A second necessary condition for an affirmative answer to problem (P2) can 
be found in the work of B. Bossard |Boslj in the 90s. Before we state it, let us 
briefly recall the general framework of Bossard's work. Let F(C(2 N )) be the set of 
all closed subsets of C(2 N ) and consider the set 

SB = {X € F(C(2 N )) : X is a linear subspace}. 

Endowing the set SB with the relative Effors-Borel structure, the space SB becomes 
a standard Borel space. As C(2 N ) is isometrically universal for all separable Banach 
spaces, we may identify any class of separable Banach spaces with a subset of SB. 
Under this point of view, we denote by NU the subset of SB consisting of all X 6 SB 
which are non-universal. 

It is relatively easy to see that for every Y E SB the set S(Y) = {X 6 SB : 
X is isomorphic to a subspace of Y} is analytic. This observation leads to a second 
necessary condition for an affirmative answer to problem (P2). 

(C2) Let C be a class of separable Banach spaces admitting a universal space Y 
which is not universal for all separable Banach spaces. Then there exists 
an analytic subset A of NU with C C A; simply take A = S(Y). 



A Banach space is non-universal if it is not universal for all separable Banach spaces. 
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(D) One of the main goals of the present paper is to show that conditions (CI) 
and (C2) stated above are not only necessary for an affirmative answer to problem 
(P2) but they are also sufficient. Precisely, the following is proved. 

Theorem 1. Let C be a subset o/SB. Then the following are equivalent. 

(i) The class C admits a separable universal space Y which is not universal for 
all separable Banach spaces. 

(ii) We have sup {^nuPO : X € C} < uji. 

(iii) There exists an analytic subset A o/NU with C C A. 

Theorem [1] is actually a consequence of a structural property of the class NU 
of all non-universal separable Banach spaces. To state it we recall the following 
notion, introduced in |AD| . 

Definition 2. A class C is said to be strongly bounded if for every analytic subset 
A of C there exists Y G C that contains an isomorphic copy of every X G A. 

The main result of the paper is the following. 

Theorem 3. The class NU is strongly bounded. 

The problem whether the class NU is strongly bounded had been asked by Alekos 
Kechris in the 80s. 

(E) Another consequence of Theorem |3] is related to the following notions. 

Definition 4 ([AD]). Let C be an isomorphic invariant class of separable Banach 
spaces such that every X G C is not universal. 

(1) We say that the class C is Bourgain generic if every separable Banach space 
Y which is universal for the class C, must be universal for all separable 
Banach spaces. 

(2) We say that the class C is Bossard generic if every analytic set A that 
contains all members of C up to isomorphism, must contain a Y G A which 
is universal for all separable Banach spaces. 

It is easy to see that if a class C of separable Banach spaces is Bossard generic, 
then it is also Bourgain generic. In |ADj it was conjectured that the above notions 
coincide. Theorem [3] settles this in the affirmative. 

Corollary 5. Bourgain genericity coincides with Bossard genericity. 

(F) The proof of Theorem [3] relies, in part, on some of the results proved in [ADj . 
in particular on the fact that the class of all non-universal spaces with a Schauder 
basis is strongly bounded (this material is recalled in §5). The new component 
is the use of a construction of /^-spaces, due to Jean Bourgain and Gilles Pisier 
[BP] . The Bourgain-Pisier construction was the outcome of the combination of 
two major achievements of Banach Space Theory during the 80s. The first one is 
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the Bourgain-Delbaen space [BDj . the first example of a £oo-space not containing 
an isomorphic copy of c$. The second one is Pisier's scheme [PI] for producing 
counterexamples to a conjecture of Grothendieck. A striking similarity between 
the two methods, which is reflected in the Bourgain-Pisier construction, is that 
they both produce infinite-dimensional spaces essentially by developing techniques 
for extending finite-dimensional ones. 

The following consequence of Theorem [3] provides a more accurate insight of the 
reasoning behind the proof of Theorem [3] 

Corollary 6. For every A > 1 there exists a family {Y^ ; £ < u>\) of separable 
Banach spaces with the following properties. 

(i) For every £ < u>i the space is non-universal and Coo.x+- 

(ii) If £ < £ < u>i , then Y^ is contained in Y^ . 

(iii) If X is a separable space with (j>N\j(X) < £, then X is contained in Y^. 

Corollary [5] shows that the class of £oo-spaces is "generic" . This result was 
somehow surprising to the author, as he thought that a typical separable Banach 
space "looks like" Tsirelson's space [Tsj . Recent work, however, of E. Odell, Th. 
Schlumprecht and A. Zsak OSZ\ shows that a typical separable reflexive space is 
indeed Tsirelson's space. 

(G) Although in |AD) a number of natural classes of separable Banach spaces were 
shown to be strongly bounded, until recently, the only classes which were known 
to be strongly bounded without having to impose on them any restriction on the 
existence of a basis, were the class REFL of separable reflexive spaces and the class 
SD of spaces with separable dual (see |DFj ). 

The final result we would like to mention in the introduction is that there exist 
continuum many such strongly bounded classes (beside, of course, the classes REFL, 
SD and NU). Before we give the precise statement let us recall that an infinite- 
dimensional Banach space X is said to be minimal if X embeds into every infinite- 
dimensional subspace of it (e.g. the classical sequence spaces cq and £ p are minimal). 
We show the following. 

Theorem 7. Let X be a minimal Banach space not containing £\ . Then the class 

NCx = {Y G SB : Y does not contain an isomorphic copy of X} 
is strongly bounded. 

2. Background material 

Our general notation and terminology is standard as can be found, for instance, 
in |LT] and |Ke| . By N = {0, 1, 2, ...} we shall denote the natural numbers. By [N] 
we denote the set of all infinite subsets of N which is clearly a G$, hence Polish, 
subspace of 2 N . 
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2.1. Trees and dyadic subtrees. Let A be a non-empty set. By A <N we shall 
denote the set of all finite sequences in A. The empty sequence is denoted by 
and is included in A <N . We view A <N as a tree equipped with the (strict) 
partial order C of end-extension. For every s,t £ A <N by we shall denote 
their concatenation; by \t\ we shall denote the length of t, i.e. the cardinality of 
the set {s £ A <N : s C t}. By A N we denote the set of all infinite sequences in 
A. Equipping A with the discrete topology and A N with the product topology, we 
see that A N is a completely metrizable space which is additionally separable if A is 
countable. For every n, k £ N with n < k and every t £ A <N with \t\ — k we set 
t\n = (t(0), ...,t(n - 1)) if n > 1, while i|0 = 0. Similarly, for every a £ A N and 
every n £ N we set a\n — (cr(0), c(n — 1)) if n > 1, while er|0 = 0. 

A tree T on A is a downwards closed subset of A <N . By Tr(A) we shall denote 
the set of all trees on A. Hence 

T £ Tr(A) <S> Vs, t £ A <N (s C t and t £ T =*> s £ T). 

Notice that if A is countable, then Tr(A) is a closed subspace of the compact 
metrizable space 2 A< . The body [T] of a tree T on A is defined to be the set 
{cr £ A N : a\n £ T Vn £ N}. A tree T is said to be pruned if for every t £ T 
there exists s £ T with t C s. It is said to be well-founded if [T] = 0. The set 
of all well-founded trees on A is denoted by WF(A). For every T £ WF(A) we let 
T' = {s £ T : 3t £ T with s C t} £ WF(A). By transfinite recursion, we define 
the iterated derivatives (£ < k + ) of T, where k stands for the cardinality of A. 
The order o(T) of T is defined to be the least ordinal £ such that T^' = 0. 

Let 2 <N be the Cantor tree, i.e. the tree consisting of all finite sequences of O's 
and l's. For every s, t £ 2 <N we let s A t to be the E-maximal node w of 2 <N with 
uCs and w Q t. If s, t £ 2 <N are incomparable with respect to Q, then we write 
s -< t provided that (s A t)~0 C s and (s A C i. We say that a subset D of 
2 <N is a dyadic subtree of 2 <N if D can be written in the form D = {st)te2< n so 
that for every ti,tz £ 2 <N we have t\ C ^2 (respectively ti -< tz) if and only if 
St j c st 2 (respectively St x -< St 2 ). It is easy to see that such a representation of 
D as (st) tg2 < N is unique. In the sequel, when we write D = (st) 4g2 < N ) where D 
is a dyadic subtree, we will assume that this is the canonical representation of D 
described above. 

2.2. Operators fixing copies of C(2 N ). Let X, Y and Z be Banach spaces and 
T : X — > Y be a bounded linear operator. We say that the operator T fixes a 
copy of Z if there exists a subspace E of X which is isomorphic to Z and such 
that T\e is an isomorphic embedding. In [Rolj . H. P. Rosenthal has shown that 
if AT is a Banach space and T : C([0, 1]) — > X is an operator such that T* has 
non-separable range, then T fixes a copy of C([0, 1]). This result combined with a 
classical discovery of A. A. Milutin |Mij yields the following. 
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Theorem 8 ( jRolj ). Let K be an uncountable compact metrizable space, X a 
Banach space and T : C (K) — » A a bounded linear operator. If T fixes a copy of 
£x, then T also fixes a copy of C{K). 

We refer the reader to |Gaj , |Ro3j and the references therein for stronger versions 
of Theorem ® 

2.3. Coo-spaces. We recall that if X and Y are two isomorphic Banach spaces (not 
necessarily infinite-dimensional), then their Banach-Mazur distance is defined by 

d(X,Y) = inf {||T|| • ||T -1 || : T : X -> Y is an isomorphism}. 

Now let A > 1. An infinite-dimensional Banach space X is said to be a Coo,\-space 
if for every finite-dimensional subspace F of X there exists a finite-dimensional 
subspace G of X with F C G and such that d(G,£ l ) < A where n = dimG. The 
space X is said to be a £oo,a+ -space if X is a £ 00j e-space for any 9 > A. Finally, 
the space X is said to be a Coo-space if X is a /^A-space for some A > 1. The 
class of £oo-spaces was introduced by J. Lindenstrauss and A. Pelczyhski [LPlj . 

It follows readily by the above definition that if X is a separable Coo ,A _s pace, 
then there exists an increasing (with respect to inclusion) sequence (G n ) of finite- 
dimensional subspaces of X with (J n G n dense in X and such that d(G n ,£™") < A 
where m n = dimG„ for every n£N. It is relatively easy to see that this property ac- 
tually characterizes separable £oo-spaces. In particular, if A is a separable Banach 
space and there exists an increasing sequence (F n ) of finite-dimensional subspaces 
of X with (J F n dense in X and such that d(F n: P^) < A where m„ = dimF n , 
then A is a £oo ; A+-space. 

The book of J. Bourgain [Bou2] contains a presentation of the theory of /loo- 
spaces and a discussion of many remarkable examples. Among the structural prop- 
erties of /^-spaces the following one, due to W. B. Johnson, H. P. Rosenthal and 
M. Zippin, will be of particular importance for us. 

Theorem 9 ([JRZ]). Every separable Coo-space has a Schauder basis. 

We refer the reader to |Ro3j for a discussion on further properties of £oo-spaces, 
as well as, for a presentation of refinements of Theorem [9] 

2.4. Descriptive set theoretical preliminaries. A standard Borel space is a 
measurable space (A, S) for which there exists a Polish topology r on A such that 
the Borel c-algebra of (A, r) coincides with S. A classical result in the theory 
of Borel sets in Polish spaces asserts that if (A, S) is a standard Borel space and 
B € S, then B equipped with the relative ex-algebra is also a standard Borel space 
(see [HI Corollary 13.4]). 

A basic example of a standard Borel space is the Effros-Borel structure on the 
set of closed subsets of a Polish space. Specifically, let A be a Polish space and let 
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us denote by F(X) the set of all closed subsets of A. We endow F(X) with the 
cr-algebra S generated by the sets 

{F e F(X) :Fr\U^0} 

where U ranges over all open subsets of X. It is well-known (see |Ke[ Theorem 
12.6]) that the measurable space (F(X),Y0) is standard. 

A subset A of a standard Borel space (X, S) is said to be analytic if there exists a 
Borel map / : N N -> X with /(N N ) = A. A subset of (X, S) is said to be co-analytic 
if its complement is analytic. We will adopt the modern, logical, notation to denote 
these classes. Hence, X} stands for the class of analytic sets, while 11} stands for 
the class of co-analytic ones. 

Let us also recall the notion of a Il}-rank, introduced by Y. N. Moschovakis. 
Let X be a standard Borel space and B be a co- analytic subset of X. A map 
ip : B — > u>i is said to be a H\-rank on B if there exist relations <£, <nC X x X 
in and II} respectively such that for every y £ B we have 

16B and ^(x) < ^ 1 y x <n y- 

In the following lemma we gather all the structural properties of Il}-ranks that we 
need. For a proof, as well as for a thorough presentation of Rank Theory, we refer 
to ESS §34]. 

Lemma 10. Let X be a standard Borel space, B a co-analytic subset of X and 
ip : B — > u>i a Yl\-rank on B. Then the following hold. 

(i) For every £ < lj± the set B^ = {x G B : ip(x) < ^} is Borel. 

(ii) (Boundedness) If AC. B is analytic, then sup{?/;(x) : x £ A} < u)\. 

2.5. The standard Borel space of separable Banach spaces. Let A be a 

separable Banach space (not necessarily infinite-dimensional) and let (F(X), S) be 
the Effors-Borel structure on the set of all closed subsets of A. Consider the set 

Subs(A) = {Y E F(X) : Y is a linear subspace}. 

It is easy to see that Subs(A) is a Borel subset of F(X), and so, a standard Borel 
space on its own. If A = C(2 N ), then we shall denote the space Subs(C(2 N )) by 
SB and we shall refer to the space SB as the standard Borel space of all separable 
Banach spaces. We will need the following consequence of the Kuratowski-Ryll- 
Nardzewski selection theorem (see |Ke| page 264] for more details). 

Proposition 11. Let X be a separable Banach space. Then there exists a sequence 
d n : Subs(A) — > A (n € N) of Borel maps with d n {Y) e Y and such that the 
sequence (d n (Y)j is norm-dense in Y for every Y G Subs(A). 

Let Z be a Banach space with a Schauder basis (throughout the paper, when we 
say that a Banach space Z has a Schauder basis, then we implicitly assume that Z 
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is infinite- dimensional). We fix a normalized Schauder basis (e„) of Z. Consider 
the set 

NCz = {X £ SB : X does not contain an isomorphic copy of Z}. 

Notice that if Z = C(2 N ), then the above defined class coincides with the class NU of 
all X £ SB which are non-universal. Let 8 > and let Y be an arbitrary separable 
Banach space. Following J. Bourgain [Boulj . we introduce a tree T(Y, Z, (e n ), 5) 
on Y defined by the rule 

(yo, -,yk) € T(Y, Z, (e n ),S) & (y„)^ =0 is ^ - equivalent to (e„)* =0 . 

It is easy to see that Y £ NCz if and only if for every 5 > the tree T(Y, Z, (e n ), (5) 
is well-founded. We set NCz (Y~) = wi if F ^ NCz, while if Y £ NGz we define 

(1) 0NC z Cn =sup{o(T(y,Z,(e n ),5)) :<S>0}. 

If Z = C(2 N ), then we shall denote by 0nuOO the above quantity. Although the 
definition of the ordinal ranking <Pnc z depends on the choice of the Schauder basis 
(e„) of Z , it can be shown that it is actually independent of such a choice in a very 
strong sense (see [API Theorem 10] for more details). 

In [Boulj , Bourgain proved that for every Banach space Z with a Schauder basis 
and every Y £ SB we have that Y £ NCz if and only if 0nc z (F) < We need 
the following refinement of this result. 

Theorem 12 ([Bos2 ). Let Z be a Banach space with a Schauder basis. Then the 
following hold. 

(i) The set NU is Tl\ and the map 0nu : — ► u>i is a Tl\ -rank on NU. 

(ii) The set NCz is Tl\ and the map 0nc z : NCz — > uii is a Tl\ -rank on NCz. 

3. A RESULT ON QUOTIENT SPACES 

Throughout this section by X, Y, Z and E we shall denote infinite-dimensional 
Banach spaces. We say that a space X is hereditarily Y if every subspace Z of X 
contains an isomorphic copy of Y . A space X is said to have the Schur property if 
every weakly convergent sequence in X is automatically norm convergent. It is an 
immediate consequence of Rosenthal's Dichotomy [Ro2 that a space with the Schur 
property is hereditarily t\. The converse is not valid, as shown by J. Bourgain. We 
will need the following stability result concerning quotient spaces. 

Proposition 13. Let E be a minimal Banach space not containing l\. Let also X 
be a Banach space and Y be a subspace of X. Assume that the quotient X/Y has 
the Schur property. Then the following hold. 

(i) IfY is non-universal, then so is X. 

(ii) If Y does not contain an isomorphic copy of E, then neither X does. 



ON CLASSES OF BANACH SPACES ADMITTING "SMALL" UNIVERSAL SPACES 9 

Proof, (i) This part is essentially a consequence of a result due to J. Lindenstrauss 
and A. Pelczynski asserting that the property of not containing an isomorphic copy 
of C([0, 1]) is a three-space property |LP2[ Theorem 2.1]. For the convenience of 
the reader, however, we shall give a proof for this special case. 

To this end, we need to introduce some pieces of notation. Let O = {0} U {i~0 : 
t G 2 <N }. Namely, O is the subset of the Cantor tree consisting of all sequences 
ending with 0. If D = (st)t£2< N 1S a dyadic subtree of 2 <N , we let Od — {st '■ t G O}. 
Let ho '■ Od — > N be the unique bijection satisfying hi ) {st 1 ) < ho{st 2 ) if either 
|*i I < |*2 1) or |*i I = |*2| and t\ -< t%. By h : O — > N we shall denote the bijection 
corresponding to the Cantor tree itself. 

For every t G 2 <N we let V t = {a G 2 N : t C a}; that is, V t is the clopen subset 
of 2 N determined by the node t. We set f t = X v t - Clearly f t G C*(2 N ) and ||/ t || = 1. 
Let (t n ) be the enumeration of the set O according to the bijection h and consider 
the corresponding sequence (ft n ) . The main properties of the sequence (ft n ) are 
summarized in the following claim. 

Claim 14. The following hold. 

(i) The sequence (ft n ) is a normalized monotone basis o/C(2 N ). 

(ii) Let D — (s t ) tg2 <N be a dyadic subtree o/2 <N and let (s n ) be the enumeration 
of the set Or> according to hp. Then the corresponding sequence (/ s „) is 
l-equivalent to the basis (/{„). 

(hi) For every t € 2 <N there exists a sequence (w n ) in 2 <N with t C w n for every 
nefj and such that the sequence (f Wn ) is weakly-null. 

Proof of Claim[L4\ We will give the proof of part (i) leaving to the reader to supply 
the details for parts (ii) and (hi). So, consider the sequence (/*„). First we observe 
that f t G span{/ t „ :neH] for every t £ 2 <N . Hence span{/ t „ : n G N} = C(2 N ). 
Thus, it is enough to show that (/t„) is a monotone Schauder basic sequence. To 
see this, let k, m G N with k < m and clq, a m G R. There exists a G 2 N such that 



We make we make the following simple (though crucial) observation. Let l,j G N 
with ti C tj (by the properties of h this implies that I < j). Then there exists a 
node s G 2 <N with ti C s, \s\ — \tj\ and such that ftj{x) = for every x G V s . 
Using this observation we see that there exists r G 2 N such that f tn (r) = f tn (a) if 
< n < k while f tn (r) = if k < n < m. Hence 



k 



k 





k 



k 



This shows that (/*„) is a monotone basis of C(2 N ), as desired. 
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After this preliminary discussion we are ready to proceed to the proof of part 
(i). Clearly it is enough to show that if the space X contains an isomorphic copy 
of C(2 N ), then so does Y, So, let Z be a subspace of X which is isomorphic to 
C(2 N ). We fix an isomorphism T : C(2 N ) -> Z and we set K = \\T\\ ■ WT' 1 ]]. Lot 
also Q : X — > X/Y be the natural quotient map. The basic step for constructing a 
subspace Y' of Y which is isomorphic to C(2 N ) is given in the following claim. 

Claim 15. Let (z n ) be a normalized weakly-null sequence in Z and let r > 
arbitrary. Then there exist k £ N and a vector y <EY such that \\zk — y\\ < r. 

Proof of Claim [751 Consider the sequence (Q(z n )). By our assumptions, it is 
weakly-null. The space X/Y has the Schur property. Hence, lim„ ||Q(z n )|| = 0. 
Let k E N with ||Q(zfc)|| < r. By definition, there exists a vector y E Y such that 
IIQC^fe)!! < \\ z k — y\\ < r - The claim is proved. 



Using Claim [T4T iii) and Claim [T51 we may construct recursively a dyadic subtree 

T(fs t ) 
\\T(fs t )\\ 



D = (st) t6 2< N of 2 <N and a family (y*)te2< N m ^ such that, setting z t — T ^ st ^ 



for every t E 2 <N , we have 

te2< N 

By [LT1 Proposition l.a.9] and ClaimfTiTii'). we see that if (t n ) is the enumeration of 
the set O according to h, then the corresponding sequence (j/t„) is equivalent to the 
sequence (/t„). By ClaimQjJi), it follows that the subspace Y' — span{y t?i : n E N} 
of Y is isomorphic to C(2 N ). The proof of part (i) is completed, 
(ii) We argue by contradiction. So, assume that there exists a subspace Z of X 
which is isomorphic to E. As in part (i), let us denote by Q : X — > X/Y the 
natural quotient map. The fact that the space E does not contain t\ yields that 
the operator Q\z is strictly singular. This, in turn, implies that 

diBt(S Z ;S Y ) = mhx{\\z - y\\ : z E Z' ,y eY and ||z|| = \\y\\ = 1} = 

for every infinite-dimensional subspace Z' of Z. Hence, there exist a subspace Z" 
of Z and a subspace Y' of Y which are isomorphic. As E is minimal, we see that 
Z" must contain an isomorphic copy of E. Hence so does Y, a contradiction. The 
proof is completed. □ 



4. Parameterizing the Bourgain-Pisier construction 
In [BP] . J. Bourgain and G. Pisier proved the following. 

Theorem 16 ( BPj, Theorem 2.1). Let A > 1 and let X be any separable Banach 
space. Then there exists a separable Coc_\+-space : denoted by C\[X], which contains 
X isometrically and is such that the quotient C\\X]/X has the Radon-Nikodym and 
the Schur properties. 
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This section is devoted to the proof of the following parameterized version of 
their result. 

Theorem 17. For every A > 1 the set C\ C SB x SB defined by 
(X, Y) E C\ <=> Y is isometric to C\[X\ 

is analytic. 

The section is organized as follows. In §4.1 we present some preliminary tools 
needed in the proof of Theorem [T7] and the Bourgain-Pisier construction. The 
construction itself is briefly recalled in §4.2. The proof of Theorem [17] is given in 
§4.3 while in §4.4 we isolate some of its consequences. 

4.1. Preliminary tools. A system of isometric embeddings is a sequence (X n ,j n ) 
where (X n ) is a sequence of Banach spaces and j n '■ X n — > X n +i is an isometric 
embedding for every n E N. Let us recall the definition of the inductive limit 
X of a system (X n ,j n ) of isometric embeddings. We consider, first, the vector 
subspace of IL n X n consisting of all sequences (x n ) such that j n {x n ) = ^n+i f° r all 
n large enough. We equip this subspace with the semi-norm ||(a; n )|| = lim n ||x n ||. 
Let X be the vector space obtained after passing to the quotient by the kernel of 
that semi- norm. The space X is then defined to be the completion of X. Notice 
that there exists a sequence (J„) of isometric embeddings J„ : X n — > X such that 
Jn+i ° in — Jn for every n E N and if E n = J n {X n ), then the union M E n is dense 
in X. Hence, in practice, we may do as if the sequence (X n ) was an increasing (with 
respect to inclusion) sequence of subspaces of a bigger space and we may identify 
the space X with the closure of the vector space lj n X n . 

We also recall the following construction, due to S. V. Kisliakov |Kij . 

Definition 18. Let B and X be Banach spaces and n < 1. Let also S be a subspace 
of B and u : S — > X a linear operator with \\u\\ < n. Let B ®\X be the vector 
space B x X equipped with the norm x)|| = + ||x|| and consider the subspace 
N = {(s,-u(s)) : s e S} of B®xX. We define Xi = (B ®iX)/N. Moreover, 
denoting by Q : B ©j X — > X\ the natural quotient map, we define u : B — > X\ and 
j-.X^Xtby 

u{b) = Q((b,0)) and j(x) =Q((0,a)) 

for every b E B and every x E X. We call the family (X±,j,u) as the canonical 
triple associated to (B, S, u, X, rj) . 

We gather below some basic properties of the canonical triple. 

Proposition 19. Let B,S,u,X and n be as in Definition \18\ and consider the 
canonical triple (Xi,j,u) associated to (B,S,u,X,n). Then j is an isometric em- 
bedding, \\u\\ < 1 and u(s) — j(u(s)) for every s £ S. Moreover, the spaces B/S 
and Xi/X are isometric. 
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We refer the reader to (Ki| and [Pi] for a proof of Proposition [19] as well as for 
refinements of it. 

We recall two more properties of the above construction which were isolated 
in |BP[ Proposition 1.3]. The first property is its minimality. Specifically, let 
B, S, u, X and r\ be as in Definition 1181 and consider any commutative diagram 



Id v 



where Z is a Banach space and w : B — > Z and v : X — > Z are bounded linear 
operators. Then there exists a unique bounded operator T : X\ — > Z such that 
w(b) = T(u(b)j for every b G B and v(x) = T(j(x)j for every i£l. 

The second one is its uniqueness. For suppose that {X' x ,j',u') is another triple 
satisfying the conclusion of Proposition [T5] and the minimality property described 
above. Then there exists an isometry T : X\ — + X[ such that T(j(x)) = j'(x) for 
every x E X. 

Following |BPj . we call such a triple (Xi,j,u) as described above, as a triple 
associated to (-B, S", u, X, rj) and we say that the corresponding isometric embedding 
j : X — > X% is an rj- admissible embedding. 

The basic tool for establishing the crucial properties of the Bourgain-Pisier con- 
struction is given in the following theorem. 

Theorem 20 (|BPJ, Theorem 1.6). Let rj be such that < rj < 1. Let also (F n) j n ) 
be a system of isometric embeddings, where the sequence (F n ) consists of finite- 
dimensional Banach spaces and for every n € N the isometric embedding j n : 
F n — » F n+ i is rj- admissible. Then the inductive limit of the system (F n ,j n ) has the 
Radon-Nikodym and the Schur properties. 

Remark 1 ([BP], Remark 1.5). Let B,S,u,X and rj be as in Definition IT51 and 
assume that there exists < 5 < 1 such that ||u(s)|| > S\\s\\ for every s£S. Then, 
for every triple (X[,j',u') associated to (B, S,u,X,rj) we have > S\\b\\ for 

every b G B. Indeed, notice that it is enough to verify this property only for the 
canonical triple (Xi , j, u) . Invoking Definition [TS] we see that 

||u(6)|| d = inf { \\b + s\\ + || -u(a)|| : s E S} > inf {S\\b + s\\ + 5\\s\\ : s e S} - S\\b\\ 

for every b € B, as desired. 

4.2. The construction of the space In this subsection we shall describe 

the Bourgain-Pisier construction, following the presentation in [BPj . So, let A > 1 
and let X be a separable Banach space. In the argument below we shall use the 
following simple fact. 
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Fact 21. Let H be a finite- dimensional space. Let also e > arbitrary. Then, 
there exist m € N. a subspace S of £™ and an isomorphism T : S — > H satisfying 
\\s\\ < \\T(s)\\ < (1 + e)||s|] for every s€S. 

We fix < 7] < 1 such that j < r] < 1. We also fix e > with 1 + e < Ary. 
Let (F n ) be an increasing sequence of finite-dimensional subspaces of X such that 
Un -^n is dense in X (the sequence (F n ) is not necessarily strictly increasing, as we 
are not assuming that the space X is infinite-dimensional). By recursion, we shall 
construct 

(CI) a system (E n ,j n ) of isometric embeddings, and 
(C2) a sequence (G n ) of finite-dimensional spaces 

such that for every n£N the following are satisfied. 

(PI) G n C E n and G = {0}. 

(P2) The embedding j n : E n E n+ i is Ty-admissible and Eq = X. 
(P3) (j„-i o ... o j )(F„_i) U j n _i(G„_ 1 ) C G n for every n > 1. 
(P4) d(G„,£™«) < A where dimG„ = m n > n. 

As the first step is identical to the general one, we may assume that for some 
k GN with k > 1 the spaces (G n )^ =0 and (E n )^ =Q and the 77-admissible isometric 
embeddings (j n )n=o have been constructed. Let Hk be the subspace of Ek spanned 
by (jk-i ••■ jo)(Fk) U Gk (if fc = 0, then we take Hq = Fq). Let nrik be the least 
integer with mk > k + 1 and for which there exist a subspace Sk of £™ fc and an 
isomorphism T : Sk —> Hk satisfying ||s|| < ||T(s)|| < (1 + e)||s|| for every s E Sk- 
By Fact nik is well-defined. Define u : Sk — * Ek by u(s) — jT(s) and notice 
that u(Sk) = Hk, |H| < 77 and ||w _1 |_f/ fc || < A. Let (Y,j,u) be the canonical triple 
associated to (£™ fc , S k , u,E k ,rf). We set E k +i = Y, j k +i = j and G k +i = u(£™ k ). 
By Proposition [T9l and Remark HJ the spaces Gk+i and Ek+i, and the embedding 
jk+i satisfy (P1)-(P4) above. The construction is completed. 

Let now Z be the inductive limit of the system (E n , j n ). As we have remarked in 
§4.1, the sequence (E n ) can be identified with an increasing sequence of subspaces of 
Z. Under this point of view, we let £a[-^] to be the closure of |J G n . By property 
(P3), we see that >Ca[A] contains an isometric copy of X, while by property (P4) it 
follows that the space £a[^] is Coo.\+- Finally, the fact that the quotient C\[X]/X 
has the Radon-Nikodym and the Schur properties is essentially a consequence of 
Theorem [201 ( see [BP) for more details). 

4.3. Proof of Theorem 1171 Let A > 1 be given and fix r\ > and e > such 
that j < j] < 1 and 1 + e < Xr/. Below we will adopt the following notational 
conventions. By fi we shall denote the Borel subset of SB x SB x G(2 N ) N x G(2 N ) N 
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defined by 

(X, Y, (x n ), (y n )) eft <S> Vn G N (x n £ X and y n £ Y) and 

(x n ) is dense in X, (y n ) is dense in Y, 

Y C X and Vn £ N 3m G N with y„ = x m . 

That is, an element (X,Y, (x n ), (Un)) S Q codes a separable Banach space X, a 
dense sequence (x n ) in X, a subspace V of X and a subsequence (y n ) of (x„) which 
is dense in Y, Given oj — (X, Y, (x n ), (y n )) G ^ we set Po(u>) — X and Pi{u>) = Y. 
We will reserve the letter t to denote elements of £1 <N . The letter a shall be used 
to denote elements of £1 N . For every t £ f2 <N non-empty and every i < \t\ we 
set X\ — po(t(i)j and Y? — pi(t(i)). Respectively, for every a £ f2 N and every 
i G N we set X" = po( a (*)) an( i = pi(a(i)). If X, Y and Z are non-empty 
sets and f : X y. Y ^ Z \s a, map, then for every x £ X by f x we shall denote 
the function J 21 : y — > Z defined by = f{x,y) for every y G y. Finally, 

by d m : SB — » C(2 N ) (m G N) we denote the sequence of Borel maps obtained by 
Proposition [TT] applied for X = C(2 N ). 

The proof of Theorem [17] is based on the fact that we can appropriately encode 
the Bourgain-Pisier construction so that it can be performed "uniformly" in X . To 
this end, we introduce the following terminology. 

(A) Let k £ N with k > 2. A code of length A: is a pair (C, <j>) where C is a Borel 
subset of fl k and <f> : C X C(2 N ) — > C(2 N ) is a Borel map such that for every t £ C 
the following are satisfied. 

(CI) For every i < k the space Yf is finite-dimensional and Yq = {0}. 

(C2) The map <p* : X l k _ 2 — > C(2 N ) is a linear isometric embedding satisfying 

^(xl_ 2 ) c and ^(y£_ 2 ) c y fe *_ r 

The code of length 1 is the pair (C u <j>x) where Ci C fi and 0i : C x x C(2 N ) -» C(2 N ) 
are defined by 

t = (x, y {x n ), (y n )) ed»y = {o} 

and <fii(t, x) = x for every t £ C\ and every X G C(2 N ). Clearly C\ is Borel and 4>i 
is a Borel map. Notice that for every X £ SB there exists t £ C\ with X = Xq. 

(B) Let {(Cfe, 0fe) : fe > 1} be a sequence such that for every k > 1 the pair (Cfc, 0fc) 
is a code of length We say that the sequence {(Cfc,0fc) : k > 1} is a tree-code 
if for every fc, m G N with 1 < fc < m we have Cfc = {t|fc : t £ Cm}. The feody C 
of a tree-code {(Cfc,0 fe ) : k > 1} is defined by C = {a G fl N : ct\k £ C k Vfc > l}. 
Clearly C is a Borel subset of 

Let {(Cfc, 0fc) : k > 1} be a tree-code and let C be its body. For every k > 1, the 
map 4>k induces a map <I>fc : C x C(2 N ) — ► C(2 N ) defined by $fe(a,a;) = <j>k(a\k,x) 
for every a G C and every a; G C(2 N ). We need to introduce two more maps. First, 
for every n, m £ N with n < m we define $> n ,m ■ C x C(2 N ) — > C(2 N ) recursively by 
the rule <&„,„+! (a, x) = $„ +2 (a,a;) and $„, m+ i(a,ar) = $ m+2 (a, <& n ,m(a, x)) . We 
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also set J n — &n+2 for every n £ N. We isolate, for future use, the following fact 
concerning these maps. Its proof is a straightforward consequence of the relevant 
definitions and of condition (C2). 

Fact 22. Let {(Ck,4>k) ■ k > 1} be a tree-code and let C be its body. Then the 
following are satisfied. 

(i) For every n, k, m G N with k > 1 and n < m, the maps and & n ,m 
are Borel. Moreover, for every a £ C we have $" m (X") C X^ and 
i> a (Y a ) C Y a 

n,m\ n J — 171 

(ii) Let a E C. Then, for every n G N the map Jn\x a is & linear isometric 
embedding satisfying J"(JT") C X" +1 and J"(Y") C Y" +1 . 

(C) Let {(Ck,4>k) ■ k > 1} be a tree-code and let C be its body. Let a G C. Con- 
sider the sequence (Xq, Y Q a , X" , Y", ...) and notice that Y" is a finite-dimensional 
subspace of X" for every n G N. In the coding we are developing, the sequences 
(X%) and (Y") will correspond to the sequences (E n ) and (G„) obtained following 
the Bourgain-Pisier construction performed to the space X = Xq. This is made 
precise using the auxiliary concept of A-coherence which we are about to introduce. 

So, let a G C arbitrary. For every n G N let F u (Xq) — span{<i;(Xo ) : i < n}. 
Clearly (F n (X^)) is an increasing sequence of finite-dimensional subspaces of Xq 
with [J n F u (Xq) dense in Xq. Let (E%,j%) be the system of isometric embeddings 
and (G") be the sequence of finite-dimensional spaces obtained by performing the 
construction described in §4.2 to the space Xq, the sequence (F n (Xg )) and the 
numerical parameters A, n and e. We will say that the tree-code {(Ck, <j>k) '■ k > 1} 
is X- coherent if for every a G C there exists a sequence T" : X" —> E" (n > 1) 
of isometries such that G" = T"(Y") for every n > 1 and making the following 
diagram commutative: 



Id 



X% 



X? 



^2 " ^3 



^2 Q 



x% 



J 3 lX 



The basic property guaranteed by the above requirements is isolated in the fol- 
lowing fact (the proof is straightforward) . 

Fact 23. Let {(Ck, 4>k) '■ k > 1} be a X-coherent tree-code and let C be its body. Let 
also a G C. Then the inductive limit of the system of embeddings (Y™, J"|ye») is 
isometric to the space C\[Xq]. 

We are ready to state the main technical step towards the proof of Theorem [T71 

Lemma 24. There exists a X-coherent tree-code {(Ck,4>k) ■ k > 1}. 
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Granting Lemma EH the proof is completed as follows. Let {(C k ,(f>k) ■ k > 1} 
be the A-coherent tree-code obtained above. Denote by C its body. By Fact [23l we 
have 

(X, Y) G C\ O 3a E f2 N with a E C, X = X^ and such that Y is isometric 
to the inductive limit of the system (Y", J"|y«). 

Let a E C. There is a canonical dense sequence in the inductive limit Z a of the 
system (Y£, J"|y«). Indeed, by the discussion in §4.1, the sequence of spaces 
(Y") can be identified with an increasing sequence of subspaces of Z a . Under this 
point of view, the sequence (d m (Y™)) (n,m E N) is a dense sequence in Z a . Let 
{(ni,rrii) : i E N} be an enumeration of the set NxN such that max{ni,mi} < £ 
for every i E N. It follows that 

(X, Y)e£x <S> 3(y t ) e C(2 N ) N 3a G fi N with a G C, X = X* and 

Y = span{y 4 : i E N} and V7 G N V6 , -, &i € Q 
i z 

HX] 6 ^II = II 5Z bi$ "- i+i ( a ' dm ^ y "i))ll- 

i=0 i=0 

Invoking Fact l2"27 i) , we get that the above formula gives an analytic definition of 
the set £\, as desired. 

So, it remains to prove Lemma [2"4l To this end, we need the following easy fact 
(the proof is left to the interested reader) . 

Fact 25. Let S be a standard Borel space, X be a Polish space and f n : S — > X 
(n G N) be a sequence of Borel maps. Then, the map F : S — > F(X), defined by 
F(s) = {/«(s) : n G N} for every s G S, is Borel. 

We are ready to proceed to the proof of Lemma [24l 

Proof of Lemma \^]\ The A-coherent tree-code {(C k ,<fi k ) ■ k > 1} will be con- 
structed by recursion. For k = 1 we let (Ci, 0i) to be the code of length 1 defined 
in (A) above. Assume that for some k > 1 and every / < k we have constructed the 
code (Ci,4>i) of length I. We will construct the code (C k+ i, 4> k +i) of length k + 1. 

First, we define recursively a family of Borel functions fi : C k x C(2 N ) — » C(2 N ) 
(1 < / < fc) by the rule fi(t,x) = x and fi+i(t,x) = <fri+i(t\l + 1, fi(t,x)) . Notice 
that /K^o) £ x h-i for ever y f £ C k- Let also F fe _i : SB -> SB and ff fe : C k -> SB 
be defined by i 7 / c _i(X) = spanjdi (X) : £ < fc — 1} and 

H k (t) = m&{Y£-i u /^(^_i(x*))} 

respectively. Observe that for every X G SB and every t G C k the spaces 
and Hk(t) are both finite-dimensional subspaces of X and respectively. 

Claim 26. TTie maps Fk-i and H k are Borel. 
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Proof of Claim H21 For every s £ Q k consider the map f s : SB — ► C(2 N ) defined 
by f s (X) — X)i=o s (*)^i(A). Clearly f s is Borel. Notice that F k ^i(X) is equal to 
the closure of the set {f s (X) : s £ Q k }. Invoking Fact I23I the Borelness of the 
map F k -i follows. The proof that H k is also Borel proceeds similarly. The claim 
is proved. 

We fix a dense sequence (crj) in 2 N . For every d £ N with d > k we define an 
operator v d : C(2 N ) -> by 

v d (f) = (f(a ),...,f(a d -i)). 

Notice that ||u d (/)|| < ||/||. Moreover, observe that the map C(2 N ) 3 f ^ \\v d (f)\\ 
is continuous. For every d > k let B d be the subset of C k defined by 

t£B d & V/ £H k (t) we have ||/|| <(l+e)|M/)|| 

^ VneNwehave \\d n (H k (t))\\ < {1 + e)\\v d (d n (H k (t)))\\. 

By the above formula, we see that B d is Borel. Also observe that C k = {J d>k B d . 
We define recursively a partition {P d : d > k} of C k by the rule P k — B k and 
P d +i = Bd+i \ {Pk U ... U Pd). Notice that P d is a Borel subset of B d . 

Let d > k arbitrary. By Z we shall denote the vector space C(2 N ) x equipped 
with the norm ||(/,a)|| = ||/|| + ||a|| for every / G C(2 N ) and every a £ i^. Consider 
the map N : P d — » Subs(Z) defined by 

N(t) = {(-f,Xv d (f)) : f £ H k (t)}. 

Arguing as in Claim [26] it is easy to see that N is Borel. Let d m : Subs(Z) — ► Z 
(m £ N) be the sequence of Borel maps obtained by PropositionfTTI applied for X = 
Z. We recall that by d m : C(2 N ) — > C(2 N ) (m £ N) we denote the corresponding 
sequence obtained for X = C(2 N ). We may, and we will, assume that dg(X) = 
and do(Z') = for every X £ SB and every Z' £ Subs(Z). We also fix a countable 
dense subset (r m ) of such that tq = 0. Let Q : P d x Z — > K be the map 

Q(t, *) = inf { ||z + d m (JV(t)) || : to G N}. 

Clearly Q is Borel. We fix a bijection (■, ■) : N x N — > N. For every n G N by m° 
and we shall denote the unique integers satisfying n = (to„,to*). We define 
C d C n fe +! by 

t'ed i'|fc £ P d and if t'(fc) = (X,Y, (x n ),(y n j) and i = t'\k, 

then V« G N V6 , 6» G Q we have 

i i 

WY^b n x n \\ = Qu,^b„(d m ^(Xl_ 1 ),r m ij \ and 

n=0 n=0 

V?i G N we have y„ = X(n <n \ . 

Clearly the above formula defines a Borel subset of Sl fe+1 . Also observe that C d H 
C d / = if d^d'. 
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Let us comment on some properties of the set Cd- Fix t' € Cd and set t = t'\k. 
By definition, we have t S Pd C S^. It follows that the operator : Hk(t) — > ^ 
is an isomorphic embedding satisfying ||w,j(a;)|| < ||x|| < (1 + e)||wrf(a;)|| for every 
x € Hk(t). We set 5 t = Vd(Hk(t)) and we define u : 5* — > -X^^ by 

= ^(«<i|// fc (t))^ 1 (s). 

By the choice of e and A, we see that ||u|| < r\. Let (Z t ,j, u) be the canonical triple 

associated to (l^, S t ,u, X^_ x , rj). There is a natural way to select a dense sequence 

in Z t . Indeed, as in DefinitionrTSl consider the Banach space ^®iXf._ 1 an d let Qt ■ 

t-io®\X'f._ l — > Zt be the natural quotient map. Setting z n = Qt((r TO i , d m o 

for every n £ N, we see that the sequence (z n ) is a dense sequence in Z t . Let 

t'{k) = [Xj, ,Y k l , (x n ), (y n ))- By the definition of the set Cd, it follows that the 

map 

Z t 3 z n ^ x n e X l k 

can be extended to a linear isometry T t > : Z t — > X£ . In other words, we have the 
following commutative diagram. 

t , 

eto z t x{ 

Id j 



It is clear from what we have said that the map 

Xi_ x 3 dniXl^) ^ x {nt0} e xt 

can be also extended to linear isometric embedding J* : X t k _ l — > satisfying 
J* C . Moreover, it easy to see that this extension can be done "uni- 

formly" in t' . Precisely, there exists a Borel map <j>d : Cd x C(2 N ) — * C(2 N ) such 
that for every t' G Cd we have x) = J* (x) for every a; 6 -Xfcl* = Xf!_ v 

We are finally in position to construct the code (Cfc+i, ) of length k + 1. 
First we set 

Cfc+i = [J Cj. 

ci>fc 

As we have already remark the sets (Cd)d>k are pairwise disjoint. We define <j>k+i ■ 
Ck+i x C(2 N ) -> C*(2 N ) as follows. Let (f.ar) e C fe+ i x C*(2 N ) and let d be the 
unique integer with i' G C^. We set (frk+i (t', x ) — 4>d{t' , x). Clearly, the just defined 
pair (Cfc+i, 4>k+i) is a code of length k + 1. 

This completes the recursive construction of the family {(Ck,4>k) ■ k > 1}. 
That the family {(Ck,4>k) ■ k > 1} is a tree-code follows immediately by the 
definition of the set Cd above. Moreover, as one can easily realize, the tree-code 
{(Cfc, 4>k) : k > 1} is in addition A-coherent, as desired. □ 
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As we have already indicated above, having completed the proof of Lemma [24] 
the proof of Theorem [17] is also completed. 

4.4. Consequences. We start with the following. 

Corollary 27. Let A be an analytic subset of NIL Then there exists an analytic 
subset A' of NU with the following properties. 

(i) Every Y G A' has a Schauder basis. 

(ii) For every X G A there exists Y G A' containing an isometric copy of X . 

Proof. Let £2 be the analytic subset of SB x SB obtained by Theorem [17] applied 
for A = 2. We define A' by 

Y G A' 3X G SB with X e A and (X, Y) G C 2 - 

Clearly A' is analytic. By Theorem [9] Proposition fTST i) and Theorem [16] the set 
A' is as desired. □ 

Let X be a non-universal separable Banach space and let A > 1. By Theorem [TBI 
and Proposition[T3n) . the space £a[A] is also non-universal. We have the following 
quantitative refinement of this fact. 

Corollary 28. Let A > 1. Then there exists a map f\ : u)\ — > u>\ such that 
for every £ < u)\ and every separable Banach space X with ^nu(A') < £ we have 

<fav(£x[X\) < A(0- 

In particular, there exists a map f : ui± — » u)\ such that for every £ < u)\, every 
separable Banach space X with <f>-^ij(X) < £ embeds isometrically into a Banach 
space Y with a Schauder basis satisfying ^nu(^) < /(£)■ 

Proof. By Theorem [T"2T i). we know that the map </>nu is a Il}-rank on NU. Let 
£ < u>i arbitrary and set 

^ = {XGNU:0 NU (X)<?}. 

By Lemma \TU[i) , the set A^ is analytic (in fact Borel) . Let C\ be the analytic 
subset of SB x SB obtained by Theorem [17] applied for the given A. We define 

by 

FeB^S 3X G SB with Iei £ and (X, Y) G C x . 

As in Corollary [27] we see that B^ is an analytic subset of NU. By Lemma [TOT ii) . 
we have that sup{</>Nu(50 : Y G B^} < ui. We set 

A(0 = sup{^Nu(y):y cb ( }. 

Clearly the map f\ is as desired. □ 

We close this subsection by presenting the following analogues of Corollaries l27l 
and |2"51 for the class NC^. They are both derived using identical arguments as 
above. 
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Corollary 29. Let Z be a minimal Banach space not containing l\ . Let also A be 
an analytic subset ofNCz- Then there exists an analytic subset A' of NCz with 
the following properties. 

(i) Every Y £ A' has a Schauder basis. 

(ii) For every X G A there exists Y £ A' containing an isometric copy of X . 

Corollary 30. Let Z be a minimal Banach space with a Schauder basis and not 
containing l\. Let also A > 1. Then there exists a map f^ : lo\ — » uo\ such that 
for every £ < oj\ and every separable Banach space X with ^nc z (X) < £ we have 
NCz (£A[X])</f(O. 

In particular, there exists a map fz ■ u>x — * u>i such that for every £ < oj\, every 
separable Banach space X with 0nc z (^O — £ embeds isometrically into a Banach 
space Y with a Schauder basis satisfying <p^c z (Y) < fz(0- 

5. The strong boundedness of the class of non-universal spaces with 

a Schauder basis 

In |ADj it was shown that the class of non-universal spaces with a Schauder basis 
is strongly bounded. More precisely, the following was proved. 

Theorem 31 f [AD] , Proposition 83). Let A be an analytic subset of SB such 
that every Y £ A is non-universal and has a Schauder basis. Then there exists 
a non-universal space Z , with a Schauder basis, that contains every Y £ A as a 
complemented subspace. 

Our aim in this section is to sketch a proof of Theorem [31] which although 
is simpler than the one given in [ADj . still it highlights some of the basic ideas 
developed in that work. 

But before that, we need to introduce some pieces of notation. For technical 
reasons (that will become transparent below) , we need to work with trees consisting 
of non-empty finite sequences. In particular, if A is a countable set and T is a tree 
on A, then we denote by T the set T \ {0}. Namely, T consists of all non-empty 
finite sequences of T. We call the set T, for obvious reasons, as the tree of non-empty 
sequences of T. 

A starting difficulty in the proof of Theorem [31] is how one builds a space out of 
a class of spaces. The technical (and conceptual) device is provided in the following 
definition. 

Definition 32 ( |AD| . Definition 13). Let X be a Banach space, A a countable set 
and T a pruned tree on A. Let also (xt)teT be a normalized sequence in X indexed 
by the tree T of non-empty sequences ofT. We say that X = (X,A,T, (a; t ) teT ) is a 
Schauder tree basis if the following are satisfied. 

(1) X = sp5n{x t :t£T}. 
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(2) For every a G [T] the sequence {x a \ n ) n >\ is a (normalized) bi-monotone 
Schauder basic sequence. 

For every Schauder tree basis X = (X, A, T, (z t ) teT ) and every a G [T] we let 
X a = sj>&ti{x a \ n : n > 1}. Notice that in Definition 1321 we do not assume that 
the subspace X a of X is complemented. Notice also that if a, r 6 [T] with a ^ r, 
then this does not necessarily imply that X„ ^ X T . The following lemma reveals 
the critical role of Schauder tree bases in the construction of universal spaces. It 
is based on a technique in Descriptive Set Theory, introduced by R. M. Solovay, 
known as "unfolding" . 

Lemma 33. Let A be an analytic subset of SB such that every Y G A has a 
Schauder basis. Then there exist a separable Banach space X , a pruned tree T on 
NxN and a normalized sequence (xt)ter in X such that the following are satisfied. 

(i) The family X = (X, N x N, T, (xt)tej) is a Schauder tree basis. 

(ii) For every Y G A there exists a G [T] with Y = X a . 

(iii) For every a G [T] there exists Y G A with X a = Y . 

Proof. Let U be the universal space of A. Pelczyhski for Schauder basic sequences 
(see [P]). The space U has a Schauder basis (u n ) satisfying, among others prop- 
erties, the following one. For every semi-normalized Schauder basic sequence (x n ) 
in a Banach space X, there exists L = {lo < l\ < ...} G [N] such that (x n ) is 
equivalent to (it;„). By passing to an equivalent norm and normalizing if necessary, 
we may additionally assume the basis (u n ) of U is normalized and bi-monotone. 
Notice that these properties are inherited by the subsequences of (u n ). For every 
L = {let < h < ■■■} G [N] we let Ul — span{u; n : n G N}. By identifying the space 
U with one of its isometric copies in C(2 N ), we see that the map $ : [N] — > SB, 
defined by <E>(L) = Ul, is Borel. 

Now let A be as in the statement of the lemma and put 

A^ = {Z G SB : 3Y G A such that Z = Y}. 

That is, A^ is the isomorphic saturation of A. It is easy to see that the equivalence 
relation = of isomorphism is analytic in SB x SB (see |Bos2] for more details) . It 
follows that the set A^ is analytic. Hence, the set 

A = {L G [N] : 3Y G A with Ul = Y} = ^(A*,) 

is also analytic. The definition of the set A, the universality of the basis (u n ) of 
the space U and our starting assumptions on the set A, imply the following. 

(PI) For every Lei there exists Y G A with Ul = Y. 

(P2) For every Y G A there exists L G A with Y = Ul. 
The space [N] is naturally identified as a closed subspace of the Baire space N N . 
Hence, the set A can be seen as an analytic subset of N N . By |Ke[ Proposition 25.2], 
there exists a pruned tree T on N x N such that A = proj[T]. Notice that every 
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non-empty node t of T is just a pair (s,w) of finite sequences in N with \s\ = \t\ 
and where s is a strictly increasing finite sequence. Let T be the tree of non-empty 
sequences of T. For every t — (s,w) £ T we set n t — maxs and we define Xt = u nt . 
We also set X = span{x t : ( el}. Using properties (PI) and (P2) above, it is 
easy to see that the tree T and the family (xt)teT are as desired. The lemma is 
proved. □ 

The second step towards the proof of Theorem [31] is based on a method of 
constructing Banach spaces introduced by R. C. James [J] and further developed 
by several authors (see, for instance, [Boulj and |Bos2| ). To describe it, we need 
to recall some terminology. Let T be a tree on a set A and consider the tree T 
of non-empty sequences of T. A subset 5 of T is said to be a finite segment if 
there exist s,t £ T with s C t and such that s = {w £ T : s C w C t}. If 
s = {a; £ T : s C jo C t} is a finite segment, then we set mins = s. Two finite 
segments Si and S2 of T are said to be incomparable if the nodes minsi and minS2 
are incomparable with respect to the partial order C of extension. 

Definition 34 ( |AD| . §4.1). Let X = (X, A, T, (xtjtei) be a Schauder tree basis. 
The £2 Baire sum of X, denoted by , is defined to be the completion o/coo(T) 
equipped with the norm 



i=o tesi 

where the above supremum is taken over all finite families (Si)\— of pairwise in- 
comparable, finite segments o/T. 

Let X = (X, A, T, (xt)tgT) be a Schauder tree basis and consider the correspond- 
ing £ 2 Baire sum T*. Let (e t ) teT be the standard Hamel basis of Coo(T). We fix 
a bijection h : T — > N such that for every pair t, s £ T we have that h(t) < h(s) 
if t n s. If (et n ) is the enumeration of (et)tei according to h, then it is easy to 
verify that the sequence (e^) defines a normalized bi- monotone Schauder basis of 
T*. For every a £ [T] let also X a — span{e CT |„ : n > 1}. It is also easily seen that 
the space X a is isometric to X a and, moreover, it is 1-complcmentcd in via the 
natural projection P a : T-f — > X a . 

Now let Y be a subspace of T% . Assume that there exist a £ [T] and a further 
subspace Y' of Y such that the operator P a ; Y' — > X a is an isomorphic embedding. 
In such a case, the subspace Y contains information about the Schauder tree basis 
X = (X, A, T, (xt)i E T)- On the other hand, there are subspaces of which are 
"orthogonal" to every X„. We give them a special name, as follows. 

Definition 35 ( [AD] . Definition 14). Let X = (X,A,T, (xt)tei) be a Schauder tree 
basis and let Y be a subspace of ■ We say that Y is X-singular if for every 
a £ [T] the operator ; Y — > X a is strictly singular. 
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In | AD | the class of X-singular subspaces of Tf was extensively analyzed. What 
we need, in order to finish the proof of Theorem[3TJ is the following structural result 
(see [A"Dl Theorem 24]). 

Theorem 36. Let X = (X, A, T, (xt)t£j) be a Schauder tree basis and let Y be an 
X -singular subspace of . Then Y does not contain an isomorphic copy of t\. 

As a mater of fact, stronger properties than the one asserted by Theorem 1361 are 
known (but any extra information is of no use in the argument below). We are 
ready to proceed to the proof of Theorem |3"T1 

Proof of Theorem\31\ Let A be as in the statement of the theorem. By Lemma l33l 
there exists a Schauder tree basis X = (X, A, T, (x t ) teT ) such that the following are 
satisfied. 

(1) For every Y G A there exists a G [T] with Y = X a . 

(2) For every a € [T] there exists Y G A with X a = Y. In particular, for every 
a G [T] the space X a is non-universal. 

Consider the ^2 Baire sum Tjj of this Schauder tree basis X. We claim that the 
space T2 is the desired one. Indeed, notice that has a Schauder basis and, by 
property (1) above, it contains every Y G A as a complemented subspace. What 
remains is to check that T% is non-universal. 

We argue by contradiction. So, assume that there exists a subspace E of T% 
which is isomorphic to C(2 N ). Let E' be a subspace of E which is isomorphic to 
l\. By Theorem 131)1 we see that E' is not A-singular. It follows that there exist 
a G [T] and a further subspace E" of E 1 such that Pa : E" — > X a is an isomorphic 
embedding. Clearly we may additionally assume that E" is isomorphic to lx- Now 
consider the operator P a : E — > X a . What we have just proved is that the operator 
P a : E — ► X a fixes a copy of l\. By Theorem we get that P<j\e must also fix a 
copy of C(2 N ). This implies that the space X a is universal, which is a contradiction 
by property (2) above. Having arrived to the desired contradiction the proof of 
Theorem I3T1 is completed. □ 

6. The main results 

This section is devoted to the proofs of Theorem [l] Theorem Corollary [5] and 
Corollary [5] stated in the introduction. We start with the proof of Theorem [3] 

Proof of Theorem^ Let A be an arbitrary analytic subset of NU. We apply Corol- 
lary [57] to the set A and we get an analytic subset A' of NU such that 

(1) every Y G A' has a Schauder basis and 

(2) for every X € A there exists Y G A' containing an isometric copy of X. 

By (1) above, we may apply Theorem 1311 to the set A' and we get a non-universal 
space Z, with a Schauder basis, containing an isomorphic copy of every Y G A' . 
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Invoking (2), we see that the space Z is universal and for the class A. The proof is 
completed. □ 

Proof of Theorem [7J As we have already indicated in the introduction, part (i) 
implies both (ii) and (iii). To see (ii)=>(i), let C be a subset of SB and let £ < u\ 
be such that 

sup{(/»Nu(A):XeC}<e 

By Theorem IT27i) and Lemma fluTi). the class A t = {X G NU : </>nuW < £} is 
Borel and clearly C C i^. By Theorem [3j there exists a non- universal space Y 
which is universal for the class A^. A fortiori, the space Y is universal for the class 
C. That is, part (i) is satisfied. For the implication (iii)=>(i) we argue similarly. □ 

Proof of Corollary [5l Let C be an isomorphic invariant class of separable Banach 
spaces. As we have already mentioned, if the class C is Bossard generic, then C is 
also Bourgain generic. To see the converse, assume that C is not Bossard generic. 
Hence, we may find an analytic subset A of NU such that for every X G C there 
exists Z e A with X = Z. We apply Theorem [3] and we get a non-universal 
separable Banach space Y containing an isomorphic copy of every Z G A. Clearly, 
the space Y witness the fact that the class C is not Bourgain generic. Therefore, 
the two notions coincide, as desired. □ 

Proof of Corollary^ Fix A > 1. The family {Y^ : £ < oj\} will be constructed 
by transfinite recursion on countable ordinals. As the first step is identical to the 
general one, we may assume that for some countable ordinal £ and every C < £ the 
space Y^ has been constructed. We set 

C = {X G NU : ^nu(A) < £} U {Y^ :£<£}• 

By Theorem H2T i) and Lemma rTOT i^. the set C is an analytic subset of NU. We 
apply Theorem [3] and we get a separable non- universal space X which is universal 
for the class C. We define Y^ to be the space C\ [X] . This completes the recursive 
construction. Using Theorem rTB] and Proposition 1131 it is easily verified that the 
family {Y^ : £ < uj{\ is as desired. □ 

7. Further strongly bounded classes 

This section is devoted to the proof of Theorem [7] stated in the introduction. To 
this end, we need the following analogue of Theorem I3T1 for the class NCx- 

Theorem 37 (|ADJ, Theorem 87). Let X be a minimal Banach space. Let also A 
be an analytic subset of NCx such that every Y G A has a Schauder basis. Then 
there exists a space V G NCjf, with a Schauder basis, that contains every Y G A 
as a complemented subspace. 

We are ready to proceed to the proof of Theorem [7l 
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Proof of Theorem^ Let X be a minimal Banach space not containing an isomor- 
phic copy of l\ and let A be an arbitrary analytic subset of NCx- We apply 
Corollary [2U to the set A and we get an analytic subset A' of NCx such that 

(1) every Y € A' has a Schauder basis and 

(2) for every Z S A there exists Y £ A' containing an isometric copy of Z. 

Applying Theorem[37]to the set A' and invoking (1) above, we see that there exists 
a space V E NC^, with a Schauder basis, which is universal for the class A'. By 
(2) above, we get that the space V is universal for the class A as well. The proof 
is completed. □ 

We close this section by giving the following analogue of Corollary [6l Its proof 
is identical to that of Corollary [51 

Corollary 38. Let X be a minimal Banach space with a Schauder basis and not 
containing l\ . Then, for every A > 1 there exists a family {Y^ : £ < u>\ } of 
separable Banach spaces with the following properties. 

(i) For every £ < cJj the space Y^ is C 00> \+ an d does not contain a copy of X . 

(ii) If £ < C < , then Y^ is contained in Y* . 

(iii) If Z is a separable space with (f>-^c x {Z) < then Z is contained in Y^. 
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